Evaluating Mutation Operators for Evolved Image Reconstruction Transforms
نویسندگان
چکیده
Various military systems require image and signal processing, often in noisy or bandwidth-limited situations. In this research, we employ genetic algorithms (GAs) to evolve forward and inverse transforms that reduce quantization error in reconstructed signals and images. The resulting transforms produce higher quality images than current waveletbased transforms at a given compression ratio and thus allow transmission of compressed data at a lower bandwidth. We expand on previous research by evaluating several mutation strategies for evolving reconstruction filters. Our results indicate that GAs employing Gaussian mutation applied with shrinking standard deviations evolve transforms superior to transforms evolved by GAs employing other tested mutation operators.
منابع مشابه
Evolving wavelet and scaling numbers for optimized image compression: forward, inverse, or both? A comparative study
The 9/7 wavelet is used for a wide variety of image compression tasks. Recent research, however, has established a methodology for using evolutionary computation to evolve wavelet and scaling numbers describing transforms that outperform the 9/7 under lossy conditions, such as those brought about by quantization or thresholding. This paper describes an investigation into which of three possible...
متن کاملBlock-Based Compressive Sensing Using Soft Thresholding of Adaptive Transform Coefficients
Compressive sampling (CS) is a new technique for simultaneous sampling and compression of signals in which the sampling rate can be very small under certain conditions. Due to the limited number of samples, image reconstruction based on CS samples is a challenging task. Most of the existing CS image reconstruction methods have a high computational complexity as they are applied on the entire im...
متن کاملEvolved Multiresolution Transforms for Optimized Image Compression and Reconstruction under Quantization
State-of-the-art image compression and reconstruction techniques utilize wavelets. Recently published research demonstrated that a genetic algorithm (GA) is capable of evolving non-wavelet transforms that consistently outperform wavelets when applied to a broad class of images under conditions subject to quantization error. This paper describes new results that build upon previous research by d...
متن کاملRevolutionary Image Compression and Reconstruction via Evolutionary Computation, Part 2: Multiresolution Analysis Transforms
Previous research demonstrated that a genetic algorithm (GA) can utilize supercomputers to evolve image compression and reconstruction transforms that reduce mean squared error (MSE) by more than 22% (1.126 dB) under conditions subject to quantization, while continuing to average the same amount of compression as the Daubechies-4 (D4) wavelet. This paper describes subsequent research that exten...
متن کاملEvolved Transforms for Improved Image Compression and Reconstruction under Quantization
Previously reported research efforts demonstrated that a genetic algorithm can evolve coefficients describing transforms that outperform standard wavelets, by reducing the mean squared error (MSE) apparent in reconstructed signals under conditions subject to quantization. This paper describes new results that substantially improve the state-of-the-art in evolved transform performance. Matched f...
متن کامل